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Abstract 

We show how one can ascertain the values of a complete set of mutually comple- 
mentary observables of a prime degree of freedom. 
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1 Introduction 

> ' 

^ , In 1987, one of us (YA) co-authored a paper [1] with the somewhat provoca- 

tive title "How to ascertain the values of a x , o~ y , and a z of a spin-| particle." 
It reports the solution of what later became known as The King's Problem: 
A mean king challenges a physicist, who got stranded on the remote island 
ruled by the king, to prepare a spin-| atom in any state of her choosing and 
to perform a control measurement of her liking. Between her preparation and 
her measurement, the king's men determine the value of either a x , or o~ y , or 
a z . Only after she completed her control measurement, the physicist is told 
which spin component has been measured, and she must then state the result 
of that intermediate measurement correctly. How does she do it? 

This thought experiment has not been realized as yet. But recently an 
optical analog has been formulated [2], and experimental data should be at 
hand shortly. Somewhat unexpectedly, and rather rewardingly, the photon 
version of the king's problem suggested a new scheme for quantum crypto- 
graphy [3]. 
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Also very recently, we reported a generalization of the king's problem [4] 
where, instead of the traditional spin-| atom, a spin-1 atom is used. This 
generalization required answers to two questions: What are the appropriate 
spin-1 analogs of the spin-| observables a x , a y , a z ? And, how does the physicist 
rise to the challenge now? 

In the present paper we deal with the further generalization to arbitrary 
prime degrees of freedom, where measurements can have at most p different 
outcomes, p being any prime number. Of course, the situations of Refs. [1] and 
[4], spin-| (p = 2) and spin-1 (p — 3), respectively, are particular realizations of 
the prime case. We believe that this extension of the idea of Ref. [1] teaches us 
a potentially important lesson about the mathematical structure of quantum 
kinematics. 

In Sec. 2 we answer the general-prime version of the first question asked 
above. The analogs of the three spin-| observables are identified as complete 
sets of mutually complementary observables. Then the answer to the second 
question is given in Sec. 3; it employs essentially the same strategy that works 
in the cases of spin-| and spin-1, so that we have a genuine generalization 
indeed. We leave it as a moot point whether generalizations to non-prime 
degrees of freedom are possible, or if there are analogs of the variants of the 
spin- 1 problem that were found by Ben-Menahem [5] and Mermin [6]. Also, we 
do not address the intriguing question of whether the geometrical reasoning 
that works so well in the spin-^ case [7] lends itself to generalizations for spin-1 
or richer degrees of freedom. 

2 Pairwise complementary observables 

The three spin-| observables a x , a y , a z are complete in the sense that 
the probabilities for finding their eigenvalues as the results of measurements 
specify uniquely the statistical operator that characterizes the spin-| degree 
of freedom of the ensemble under consideration. They are not overcomplete 
because this unique specification is not ensured if one of the spin components 
is left out. 

In addition to being complete, the observables a x , a y , a z are also pairwise 
complementary, which is to say that in a state where one of them has a defi- 
nite value, all measurement results for the other ones are equally probable. For 
example, if o x — 1 specifies the ensemble, say, then the results of a y measure- 
ments are utterly unpredictable: +1 and —1 are found with equal frequency; 
and the same is true for a z measurements. 

What is essential here are not the eigenvalues of a x , a y , a z , but their sets 
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of eigenstates. In technical terms, the fact that the transition probabilities 
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do not depend on the quantum numbers ±1, is the statement of the pairwise 
complementary nature of a x , a y , and a z . Their algebraic completeness is then 
an immediate consequence of the insight that a spin-| degree of freedom can 
have at most three mutually complementary observables. 

More generally, there can be no more than p + 1 such observables for a 
degree of freedom with a p-dimensional space of state vectors [8]. Following 
Weyl [9,10] and Schwinger [11-13], we'll find it convenient to deal with unitary 
operators, rather than the hermitian operators to which they would be closely 
related. Thus the p+1 observables U , Ui, . . . ,U P are unitary and of period p, 

C£ = l, U r m ^l if r = l,2,...,p-l, (2) 

for m — 0, 1, . . . ,p. The eigenvalues of each U m are powers of 

q = e 27Ti /P , (3) 

the basic p-th root of unity, and we denote by \rrik) the /c-th eigenstate of U m , 
so that 

U m \m k ) = \m k ) q k (4) 

for m — 0, 1, . . . ,p and k — 1,2, ... ,p. 

Both the orthonormality of the |mfc)'s for each m and the mutual comple- 
mentarity for different m's are summarized in 



\{m k \m' kl )\ 2 = 5 mml 5 kk i + ±(1 - 5 mm >) 
5 kk > if m — m', 



(5) 



p 1 if m 7^ m' , 

for m, m! — 0, 1, . . . ,p and k,k' — 1,2, ... ,p. With 

v 

U m = \m k )q k (m k \ (6) 
k=i 

this implies 

p-hr {U r m U^,} = 8 mml 5^_ s + (1 - 5 mml )8%5^ , (7) 
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where m,m' — 0,1, ... ,p and r, s — 0, ±1, ±2, . . ., and 



1 if q r = q s 
otherwise 



1 p 

_ V" g (rs)k 



is the appropriate p-periodic version of Kronecker's delta symbol. The reverse 
is also true: (7) implies (5), as can be shown with the aid of 

1 P \r 

\m k ) (m k \ = -]T (q~ k U m ) ■ (9) 



V 

Thus, given a set of p + 1 unitary operators of period p, we can verify the 
defining property (5) of their pairwise complementarity by demonstrating that 
(7) holds. 

Repeated measurements of the observables U m (on identically prepared 
systems) eventually determine the probabilities for finding their eigen- 
states \m k ). As a consequence of their mutual complementarity, knowledge of 
the probabilities for one U m contains no information whatsoever about the 
probabilities for any other one. These (p+ 1) x p probabilities represent p 2 — 1 
parameters in total, since 



E 4 m) = i (io) 
k=i 



for each of the p + 1 measurements. The statistical operator that characterizes 
the ensemble of identically prepared systems, 

p=EEK)f4 m) --^r)KK (ii) 

m=0 fc=l \ P / 

is therefore uniquely determined by the probabilities = (rrih\ p\rrik). In- 
deed, the UmS constitute a complete set of pairwise complementary observ- 
ables for the prime degree of freedom under consideration. 

Actually, the prime nature of p has not been significant so far, but it is 
for the explicit construction of the set Uq,U\, . . . ,U P that we turn to now. We 
pick an arbitrary period-p unitary operator for U . The unitary operator that 
permutes the eigenvectors of U cyclically is used for U p . Its eigenvectors in 
turn are cyclically permuted by U , so that U and U p are jointly characterized 
by 

(0 fc |E/p=<0 fc+1 | , U \p k ) = \p k+1 ) (12) 
for k — 1, 2, . . . ,p — 1 and, to complete the cycle, 

(0 P |£/ P = (0i| , U \ Pp ) = \pi) ■ (13) 
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The fundamental Weyl commutation relation 

U U p = q-'UpUo (14) 

is an immediate consequence of this reciprocal definition of U and U p . The 
other ?7 m 's are chosen as 

U m = U™U p . (15) 

Since p is a prime — what follows is not true for composite numbers; try p — 6, 
for instance, to see what goes wrong — the powers of the U m 's that appear 
in (9) comprise all products of powers of U and U p , and since the unitary 
operators 

U r U; with r,s = 1,2,..., p, (16) 

which are p 2 in number, are a basis in the p 2 dimensional operator algebra 
[9-13], the p 2 — 1 unitary operators 

U r m with r = l,2,...,p-l, (17) 

supplemented by 1 = Uq — Uf — ■ ■ ■ — Up 7 are also such an operator basis. 
As it should be, these bases are complete, but not overcomplete; none of the 
basis operators is superfluous. 

As a consequence of (12) and (13) all operators in (16) are traceless with 
the sole exception of the identity operator that obtains for r = s — p. It is 
then a matter of inspection to verify that the U^s thus constructed obey 
(7) and are, therefore, a set of pairwise complementary observables, indeed. 
From the point of view of the information-theoretical approach to quantum 
mechanics that is being developed by Brukner and Zeilinger [14], the £7 m 's 
form a complete set of mutually complementary propositions. 

3 The mean king's problem generalized 

In the generalized version of The King's Problem then, either one of the 
observables Uq, Ui, . . . , U p is measured by the mean king's men, on a p-system 
suitably prepared by the physicist. Without knowing which measurement was 
done actually, the physicist performs a subsequent measurement of her own, 
and — after then being told which U m was measured by the king's men - 
she has to state correctly what they found: \rrii), or \m 2 ), ■ ■ ■ , or \m p ). 

The physicist solves the problem by first preparing a state |^ ) m which 
the given p-system, the object, is entangled with an auxiliary jo-system, the 
ancilla, whose operators and states are barred for distinction. For the ancilla, 
there are analogs U$ and U p of the fundamental Weyl operators U$ and U p 
that we have for the object. It is advantageous, however, to interchange the 
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roles of Uo and U p in their reciprocal definition. So, rather than just copying 
the object relations (12) and (13), we write for the ancilla 



U p k 

for k — 1, 2, . . . , p — 1 and 



0*+i), (p k \U = (p k+1 (18) 



U p 



o, 



= 0i) , (p p |/7 = (p 1 | , (19) 
and the corresponding analog of (15) is 

U m = U P U™ (20) 



for m = l,...,p — 1. Then the transition amplitudes (0j\mk) and (0j|ra"fc) 
between the eigenstates of U and U m and between those of Uo and ?7 m , 
respectively, obey recurrence relations, 

—jm+k (0 

(0j|m fc ) ' (0j|m fc ) 

(for m 7^ 0, of course), which allow and invite to choose the phase conventions 
such that 

(0j\m k ) = (m k \^j) . (22) 

We note in passing that the \m k )' s, or the Irak's, are essentially identical with 
the states found by Wootters and Fields [8] if one opts for the solutions 

(0,1m,) = p -VY*-iO--iW2 = {0j \m k y ( 23 ) 

of the recursions (21). 

Joint states in which the object is in \m' k ,) and the ancilla in \m k ) are 
denoted by \m' k ,m k ). Then 

l^o)=^ 1/2 E|m fc m fe ) (24) 
k=i 

is the entangled object-ancilla state that the physicist prepares. Thanks to the 
phase conventions (22), the m dependence is only apparent. For either value 
of m — 0, 1, . . . ,p we get the same |^o)- 

If the king's men then measure the object observable U m and find the eigen- 
value q k , the resulting object-ancilla state is \m k rn k ). After their measurement, 
there are thus all together p+ 1 sets (labeled by m) of p possible object-ancilla 
states each. These (p + 1) x p states cannot be linearly independent because 
the state space is only p 2 -dimensional. Indeed, each of the p-dimensional sub- 
spaces spanned by the p+1 sets contains |\Po) by construction. In addition, 
there are (p + 1) x (p — 1) = p 2 — 1 other states, and we now proceed to show 
that they are linearly independent. 
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Consider m ^ m! and any pair of values for k and k' . Then 

(m k m k \m' k ,m' V) = p' 1 (25) 
as a consequence of (5) and (22), and the definition (24) of |^ ) implies 

{V \m k m k ) = p~ 1/2 = (^ \m' kl m/ k/ ) . (26) 

The two vectors 

mj^)-p- 1/2 |tt ) (27) 

are therefore orthogonal to j^o) and orthogonal to each other. Accordingly, 
|^o) together with the p 2 — 1 vectors |^ ) > l^i) > • • • > l^p 2 -i) that are defined 

by 

p 

*(p-i)m+j) = P~ 1/2 J2 \m k m k ) q~ jk (28) 
k=i 

for m = 0, 1, 2, . . . ,p and j = 1, 2, . . . ,p — 1 constitute an orthonormal basis, 
(*„|*„>) = £„„' for n,n' = 0,l,...,p 2 - 1, (29) 

in the p 2 -dimensional object-ancilla state space. 

Two |\l/ n )'s that have the same m value in (28) are orthogonal by construc- 
tion. And if \^ n ) and \^ n >) belong to different m values, their orthogonality 
follows immediately as soon as one replaces \m k m k ) in (28) by the difference 
of (27), which does not alter the value of the sum. 

Let us now see how all of this helps the physicist to meet the mean king's 
challenge. She will be able to state correctly the measurement result found by 
the king's men if she can find an object-ancilla observable P with eigenstates 
\Pi) , . . . , \Pjp) such that each \P n ) is orthogonal to p — 1 members each of the 
p + 1 sets of states that are potentially the case after the measurement by the 
king's men. We characterize the looked-for eigenstates of P by an ordered set 
of numbers k , k\, . . . , k p that indicate which members they are not orthogonal 
to, so that 

\[k h 1 ...k p ]) (30) 

has the defining property of being orthogonal to the object-ancilla states that 
result when measurements of U m do not give the eigenvalue q km . 

Suppose the physicist finds the state | [325 . . . 7]). She then knows that if 
the king's men had measured U , U±, U 2 , or U p , the respective results must 
have been q 3 , q 2 , q 5 , and q 7 , because she would never find | [325 ... 7]) for other 
measurement results. 

Accordingly, all that is needed to complete the solution of the general- 
ized mean king's problem is the demonstration that we can have a complete 



m k m k ) -p 1/2 |*o) , 
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orthonormal set of object-ancilla states of the kind (30). First note that the 
expansion of |[fco&i • • • k p ]) in the |\l/ n ) basis is given by 



\[k h . . . k p }} = -(|* ) + E E |*(p-l)m+j)) • 



P p-1 



P m=0 j=l 



(31) 



Then observe that 



([^0^1 • • • ^pllt^o^i ■ • • k p \) 




(32) 



so that two such states are orthogonal if k m = k' m for one and only one 
m value. Therefore, a possible choice of basis states for the physicist's final 
measurement is given by those p 2 states for which ko, k± — 1, 2, . . . ,p and 



for m — 2, 3, . . . , p . The prime nature of p is crucial for the otherwise straight- 
forward demonstration of the orthogonality of two such states that differ in 
their values of ko, or k±, or both. 

So, the physicist just has to choose her object-ancilla observable P such 
that it distinguishes the states specified in (33). After being told which mea- 
surement the king's men performed on the object, she can then infer their 
measurement result correctly, and with certainty, in the manner described 
above for |[325...7]>. 
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